Single-item dynamic lot-sizing problems: An updated survey
نویسندگان
چکیده
منابع مشابه
Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems
We consider a family of N items that are produced in, or obtained from, the same production facility. Demands are deterministic for each item and each period within a given horizon of T periods. If in a given period an order is placed, setup costs are incurred. The aggregate order size is constrained by a capacity limit. The objective is to find a lot-sizing strategy that satisfies the demands ...
متن کاملRelaxations for two-level multi-item lot-sizing problems
We consider several variants of the two-level lot-sizing problem with one item at the upper level facing dependent demand, and multiple items or clients at the lower level, facing independent demands. We first show that under a natural cost assumption, it is sufficient to optimize over a stock-dominant relaxation. We further study the polyhedral structure of a strong relaxation of this problem ...
متن کاملTight Mip Formulation for Multi-Item Discrete Lot-Sizing Problems
We study mixed integer programming formulations of variants of the discrete lot–sizing problem. Our approach is to identify simple mixed integer sets within these models and to apply tight formulations for these sets. This allows us to define integral linear programming formulations for the discrete lot–sizing problem in which backlogging and/or safety stocks are present, and to give extended f...
متن کاملProbabilistic Analysis of Multi-Item Capacitated Lot Sizing Problems
This paper conducts a probabilistic analysis of an important class of heuristics for multiitem capacitated lot sizing problems. We characterize the asymptotic performance of so-called progressive interval heuristics as T , the length of the planning horizon, goes to infinity, assuming the data are realizations of a stochastic process of the following type: the vector of cost parameters follows ...
متن کاملMulti-item dynamic lot-sizing with delayed transportation policy
We optimize ordering and inbound shipment decisions for a manufacturer that sources multiple items from a single supplier. The objective is to satisfy the requirements in the production plan with minimum transportation and inventory holding costs over a multi-period planning horizon. Transportation costs are charged to the manufacturer on a per truck shipment basis. We investigate the option of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2017
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2017.05.008